#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int a[11]={0,1,2,3,4,5,6,7,8,9};
int main(){
	int b[11]={0};
	int n,m; 
	cin>>n;
	while(n){
	m=n%10;
	n=n/10;	
	for(int i=0;i<10;i++){
		if(a[i]==m){
			b[i]++;
		}
	}	
	}
	for(int i=0;i<10;i++){
		if(b[i]!=0){
		cout<<a[i]<<":"<<b[i]<<endl;	
		}
		
	}
	return 0;
}
